#include <stdio.h>

int main()
{
    long long T, N, p, ans;
    scanf("%lld", &T);
    while (T--)
    {
        scanf("%lld", &N);
        p = N;
        ans = 1;
        while(p)
        {
            if (p&1)
            {
                ans = ans * N % 10;
            }
            p >>= 1;
            N = N * N % 10;
        }
        printf("%lld\n", ans);
    }
    return 0;
}